LOWER BOUNDS ON THE COEFFICIENTS OF EHRHART 

POLYNOMIALS 
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Abstract. We present lower bounds for the coefficients of Ehrhart polyno- 
mials of convex lattice polytopes in terms of their volume. Concerning the 
coefficients of the Ehrhart series of a lattice polytope we show that Hibi's 
lower bound is not true for lattice polytopes without interior lattice points. 
The counterexample is based on a formula of the Ehrhart series of the join of 
two lattice polytope. We also present a formula for calculating the Ehrhart 
series of integral dilates of a polytope. 



1. Introduction 

Let V d be the set of all convex (i-dimensional lattice polytopes in the d- 
dimensional Euclidean space M. d with respect to the standard lattice Z d , i.e., 
all vertices of P G V d have integral coordinates and dim(P) = d. The lattice 
point enumerator of a set S C M. d , denoted by G(S), counts the number of 
lattice (integral) points in S, i.e., G(S) = #(5nZ d ). In 1962, Eugene Ehrhart 
(see e.g. Chapter 3], [7]) showed that for k £ N the lattice point enumerator 
G(k P), P G V d , is a polynomial of degree d in k where the coefficients gi(P), 
< i < d, depend only on P: 

d 

(1.1) G(kP)=J2Ei(P)k i . 

i=0 

The polynomial on the right hand side is called the Ehrhart polynomial, and 
regarded as a formal polynomial in a complex variable z € C it is denoted 
by Gp(z). Two of the d + 1 coefficients gi(P) are almost obvious, namely, 
go(-P) = 1, the Euler characteristic of P, and g<f(P) = vol(P), where volQ 
denotes the volume, i.e., the ci-dimensional Lebesgue measure on It was 
shown by Ehrhart (see e.g. O Theorem 5.6], [8]) that also the second leading 
coefficient admits a simple geometric interpretation as lattice surface area of P 

(L2) Sd-i(P) = \ E detTaffFn^)- 

F facet of P v ' 

Here voLj-i(-) denotes the (d— l)-dimensional volume and det(affi ? nZ d ) denotes 
the determinant of the (d— l)-dimensional sublattice contained in the affine hull 
of F. All other coefficients gi(P), 1 < i < d — 2, have no such known explicit 
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geometric meaning, except for special classes of polytopes. For this and as a 
general reference on the theory of lattice polytopes we refer to the recent book 
of Matthias Beck and Sinai Robins [3] and the references within. For more 
information regarding lattices and the role of the lattice point enumerator in 
convexity see [9]. 

In [H Theorem 6] Ulrich Betke and Peter McMullen proved the following 
upper bounds on the coefficients gj(-P) in terms of the volume: 

gi(P) < (-l) d ^stirl(d, i)vol(P) + (_ 1) ^-l ^irl(^+l) ! i = — 1. 

Here stirl(d, i) denote the Stirling numbers of the first kind which can be defined 
via the identity Ui=o( z ~ *) = £i=i stirl(d, i) z i . 

In order to present our lower bounds on gj (P) in terms of the volume we need 
some notation. For an integer i and a variable z we consider the polynomial 

' ' z + i" 
d 



(z + i){z + i - 1) • . . . • (z + i - (d - 1)) = d\ 



and we denote its r-th coefficient by Cy j, < r < d. For instance, it is = 1, 
and for < i < d — lwe have Cq i = 0. For d > 3 we are interested in 

(1.3) M r4 = min{C^ : 1 < i < d - 2}. 

Obviously, we have M 0j d = 0, M^ ^ = 1 and it is also easy to see that (cf. Propo- 
sition [2J]iii)) 

(1-4) M d _ M = Ct M = 

With the help of these numbers M r ^ we obtain the following lower bounds. 
Theorem 1.1. Let P G V d , d > 3. Then for i = 1, . . . , d — 1 we have 

gi(P) > j { {(-l^BtirlCd+lji + l) + (d!vol(P) - 1)M M } . 



We remark that the coefficients gi(P), 1 < i < d — 2, might be negative and 
thus also the lower bounds given above. In general, the bounds of Theorem ll.il 
are not best possible. For instance, in the case i = d — 1 we get together with 
(P]) the bound 

^ (p)£ (^{ d - I -^' i! ™ 1(p) }- 

On the other hand, since the lattice surface area of any facet is at least l/{d— 1) ! 
we have the trivial inequality (cf. (|1.2p ) 

(1.5) Mfl >- 

Hence the lower bound on gd-i{P) given in Theorem II .11 is only best possible 
if vol(-P) = 1/dl. In the cases i S {1, 2,d — 2}, however, Theorem 11.11 gives best 
possible bounds for any volume. 
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Corollary 1.2. Let P G V d , d > 3. Then 

i) gl (P) > 1 + ~ + • • • + + - (d - 2)! vol(P), 

(-D d 

ii) g 2 (P)>^ L x 

jstirl(d+l,3) + ((-l) d (d-2)! + stirl(d - 1, 2)) (d!vol(P) - 1)} , 

iii) g d - 2 (P)> 



jf {3(d + 1) - d\ vol(P)} : i/dodd, 



^^=^{3d(d + 2) - (d-2)d!vol(P)} : i/d euen. 
And the bounds are best possible for any volume. 

For some recent inequalities involving more coefficients of Ehrhart polynomi- 
als we refer to [2]. Next we come to another family of coefficients of a polynomial 
associated to lattice polytopes. 

The generating function of the lattice point enumerator, i.e., the formal power 
series 

Ehrp(z) = Y^G P (k)z\ 

is called the Ehrhart series of P. It is well known that it can be expressed as a 

rational function of the form 

™ ,s MP) + ai(P) z + ■ ■ ■ + a d (P) z d 
EhrHz) = (1^+1 ' 

The polynomial in the numerator is called the /i*-polynomial. Its degree is also 
called the degree of the polytope PQ and it is denoted by deg(P). Concerning 
the coefficients aj(P) it is known that they are integral and that 

a (P) = l, ai(P) = G(P)-(d+l), a d (P) = G(int(P)), 

where int(-) denotes the interior. Moreover, due to Stanley's famous non- 
negativity theorem (see e.g. [3] Theorem 3.12], [T7]) we also know that aj(P) 
is non-negative, i.e., for these coefficients we have the lower bounds aj(P) > 0. 
In the case G(int(P)) > 0, i.e., deg(P) = d, these bounds were improved by 
Takayuki Hibi [13] to 

(1.6) ai(P) > ai(P), 1 < i < deg(P) - 1. 

In this context it was a quite natural question whether the assumption deg(P) = 
d can be weaken (see e.g. [E]), i.e., whether these lower bounds (|1.6p are also 
valid for polytopes of degree less than d. As we show in Example II .41 the answer 
is already negative for polytopes having degree 3. The problem in order to study 
such a question is that only very few geometric constructions of polytopes are 
known for which we can explicitly calculate the Ehrhart series. In O Theorem 
2.4, Theorem 2.6] the Ehrhart series of special pyramids and double pyramids 
over a basis Q are determined in terms of the Ehrhart series of Q. In a recent 
paper Braun [(i* gave a very nice product formula for the Ehrhart series of 
the free sum of two lattice polytopes, where one of the polytopes has to be 
reflexive. Here we consider a related construction, known as the join of two 
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polytopes [IT]. As we learned by Matthias Beck the Ehrhart series of such a 
join is already described as Exercise 3.32 in the book [3j and it was personally 
communicated to the authors of the book by Kevin Woods. For completeness' 
sake we present its short proof in Section 3. 

Lemma 1.3. For P G V v and Q G V q let P * Q be the join of P and Q, i.e., 

P*Q = conv{(x,O g ,0)T,(O p ,y,l)T : x G P, y G Q} G V p+q+1 , 
where P and q denote the p- and q- dimensional 0-vector, respectively. Then 

Ehrp^g(z) = Ehrp(z) • Ehr Q (z). 



In order to apply this lemma we consider two families of lattice simplices. 
For an integer m G N let 

rj m) = conv{o, ei,ei + e 2 ,e 2 + e 3 , . . . , e d _ 2 + e d _i,e d _i + me d }, 

S d = conv{o,ei,e 2 ,e 3 , . . . , e d _ l5 me d }, 

where denotes the i-th unit vector. It was shown in [3] that 

1 + (m — l).?^! 1 + (m — 1) z 

(1.7) Ehr T ( m) (z) = - _ ^ d+l and Ehr 5 ( m) (z) = ^ _ z)d+ i • 

Actually, in [4j the formula for was only proved for odd dimensions, but 
the even case can be treated completely analogously. 

Example 1.4. For q G N odd and l,m G N we have 

2+1 9+3 

Ehr (j+i) „(m+i)(z) = — 



(1 - z)p+9+2 

in particular, for q > 3 and Z < m i/izs shows that (|1.6|) zs ; in general, false for 
lattice polytopes without interior lattice points. 

Another formula for calculating the Ehrhart Series from a given one concerns 
dilates. Here we will show 

Lemma 1.5. Let P G V ', k G N and let £ be a primitive k-th root of unity. 
Then 

fc-i 

Ehr fcP (z) = -^Ehrp(C^). 

i=0 

The lemma can be used, for instance, to calculate the Ehrhart series of the 
cube C d = {x G R d : \x t \ < 1, 1 < i < d}. 

Example 1.6. For two integers j, d, < j < d, let 



A{d, 3 ) = j2{-i) k ( d l l )(j-kT 

k=o ^ ' 
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be the Eulerian numbers (see e.g. [3 pp. 28] ). Furthermore, we set A(d,j) = 
if j £ {0, . . . , d}. Then, for < i < d, we have 

d+l 

I a-\- 1 \ A , , „ . 

■J) 



^(C d ) = J2^ d+ . 1 ^A(d,2i + l 



j=0 

Of course, the cube C d may be also regarded as a prism over a (d — l)-cube, 
and as a counterpart to the bipyramid construction in [3] we calculate here also 
the Ehrhart series of some special prism. 

Example 1.7. Let Q G V d ~ l , m G N, and let P = {(x,x d ) T : x G Q, x d G 
[0,m]} be the prism of height m over Q. Then 

aj(P) = (mi + l)aj(Q) + (m(d-i + 1) - l)a 4 _i(Q), < i < d, 

where we set & d {Q) = a_i(Q) = 0. 

It seems to be quite likely that for the class of 0-symmetric lattice polytopes 
Vo the lower bounds on &i{P) can considerably be improved. In [5] it was 
conjectured that for P G 

t*{P) + a d -i{P) > ( d ) MP) + 1) , 



where equality holds for instance for the cross-polytopes C^(2 1— I) = conv{±Z e%, 
±ej : 2 < i < d}, I G N, with 21 — 1 interior lattice points. It is also conjec- 
tured that these cross-polytopes have minimal volume among all 0-symmetric 
lattice polytopes with a given number of interior lattice points. The maximal 
volume of those polytopes is known by the work of Blichfeldt and van der Cor- 
put (cf. [HI p. 51]) and, for instance, the maximum is attained by the boxes 
Qd{2l — 1) = {\x\\ <l, \xi\ < 1, 2 < i < d} with 21 — 1 interior points. By the 
Examples 1 1 . 61 and 1 1 . 71 we can easily calculate the Ehrhart series of these boxes. 

Example 1.8. Let I G N. Then, for0<i<d, 

ai(Q d (2 l-l)) = {2li + l) diiCd^) + {2l[d - i + 1) - 1) a^CVx). 

It is quite tempting to conjecture that the box Q d {2 1 — 1) maximizes aj(-P) + 
a^_j(P) for 0-symmetric polytope with 21 — 1 interior lattice points. In the 
2-dimensional case this follows easily from a result of Paul Scott [16] which 
implies that ai(P) < 61 = &i(Q2(2l — 1)) for any 0-symmetric convex lattice 
polygon with 21 — 1 interior lattice points. In fact, the result of Scott was 
recently generalized by Jaron Treutlein [19] to all degree 2 polytopes. 

Theorem 1.9 (Treutlein). Let P G V d of degree 2 and let Obi — 3j{ (P). Then 

7, i/a 2 = l, 

3 &2 + 3, if &2 > 2. 

In Section 3 we will show that these conditions indeed classify all /i*-polynomials 
of degree 2. 

Proposition 1.10. Let f(z) = &2 z 2 +a\ z+1, a^ G N, satisfying the inequalities 
in (|1.8j) . Then f is the h* -polynomial of a lattice polytope. 



(1.8) ai < 
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Concerning lower bounds on the coefficients gj(P) for O-symmetric polytopes 
P we only know, except the trivial case i = d, a lower bound on g^_i(P) 
(cf. CE3])). Namely 

2^-1 

gd-l(P) > gd-l{C* d ) = r d _ 1 y > 

where = conv{±ej : 1 < i < d} denotes the regular cross-polytope. This 
follows immediately from a result of Richard P. Stanley [181 Theorem 3.1] on 
the h- vector of "symmetric" Cohen-Macaulay simplicial complex. 

Motivated by a problem in [12] we study in the last section also the related 
question to bound the surface area F(P) of a lattice polytope P. In contrast to 
the gj(P)'s the surface area is not invariant under unimodular transformations. 
In order to describe our result we denote by T d the standard simplex T d = 
conv{0, ei, . . . ,e d }. 

Proposition 1.11. Let P £V d . Then 



F(P)> 



F(C3) = £di,tfP = -P, 
F ( T d) = otherwise . 



The paper is organized as follows. In the next section we give the proof of 
our main Theorem 11.11 Then, in Section 3, we prove the Lemmas 11.31 and 11.51 
and show how the Ehrhart series in the Examples 11.41 and 11.61 can be deduced. 
Moreover, we will give the proof of Proposition II. 101 Finally, in the last section 
we provide a proof of Proposition 11.111 which in the symmetric cases is based 
on a isoperimetric inequality for cross-polytopes (cf. Lemma l4.ip . 

2. Lower bounds on gi(P) 

In the following we denote for an integer r and a polynomial f(x) the r-th 
coefficient of f(x), i.e. the coefficient of x r , by f(x)\ r . Before proving Theorem 
11.11 we need some basic properties of the numbers and M r ^ defined in the 
introduction (see (|1.3p ). We begin with some special cases. 

Proposition 2.1. Let d > 3. Then Mq^ = 0, = 1 and 

i) M 1>d = Cl d _ 2 = -(d-2)\, 

ii) M 2A = Cl d __ 2 = (d- 2)! + (-l) d stirl(d - 1, 2), 

^M d ^ d = Ct ltl = -^^-, 

=-i(^), if d odd, 

W) d - 2 ' d ~\C d d _ 24 = -Ut), if d even. 

Proof. The cases Mo jd and M d:d are trivial. Since Cy z is the (d— r)-th elementary 
symmetric function of {I, I — 1, . . . , I — (d — 1)} we have Cf i = (— l) d_,_1 i\ (d — 
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i — 1)! and 

M M = min{Cf ; : 1 < i < d - 2} = Cf >d _ a = -(d - 2)! 
In the case r = 2 we obtain by elementary calculations that 

Cii = i\ stirl(d - i, 2) + (-l) a! (d - » - 1)! stirl(t + 1, 2) 



D'(-ir(E'i-Ei) 

\ k=l k=l / 



from which we conclude M 2>d = C$ d _ 2 = (d - 2)! + (-l) d stirl(d -1,2). 
For iii) we note that 

Cti,*= E J = ~(ci-l-2i), 

3=i-(d-l) 

and so M d -i,d = C^-i l- Finally, for the value of M d - 2 ,d we first observe that 
C d d _ 2 ,-C d d _ 2 , i _ 1 = {z + i){z + i-l).....{z + i-{d-l))\ 

- + £ - 1) • . . . + % - (d- 1)) (z + i - d)\ 

= £ j(i-(-d + i))=d £ j 

j'=— ti+i+l j"=— d+i+1 

_ (d-l)(-d + 2i) 
2 

Thus the function C^_ 2 i is decreasing in < i < [d/2\ and increasing in 
[d/2j < i < d. So it takes its minimum at i = [d/2_|. First let us assume that 
d is odd. Then 



I cZ-2 

- A 



M d _ 2 , d - C d _ 2 ^ - d\ I rf 



d-2 

(<2-l)/2 



z(z 2_ 1)(z 2_ 4) .^_. (z 2_ ((d _ 1)/2)2) 

1 /d+1 



(2-2 



E 

2=0 



i 2 



The even case can be treated similarly. □ 
In addition to the previous proposition we also need 

Lemma 2.2. 

i) C< = {-l) d ~ r C d rd ^ for0<i<d-l. 

ii) Let d > 3. TTien M r d < /or 1 < r < d — 1, and M rd = only in the 
case d = 3 and r = 2 . 

Proof. The first statement is just a consequence of the fact that C d x is the 
(d — r)-th elementary symmetric function of {1,1 — 1, ... ,1 — (d — 1)}. For ii) we 
first observe that the case d = 3 follows directly from Proposition 12. II Hence it 
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remains to show that M rd < for d > 4 and 1 < r < d— 1. On account of i) it 
suffices to prove this when d — r is even and we will proceed by induction on d. 

The case d = 4 is covered by Proposition 12.11 So let d > 5. By Proposition 
I2.1l i) we also may assume r > 2. It is easy to see that 

(2.1) C ^ = (i-d+ 1)0^ + 0^1, 

and by induction we may assume that there exists a j E {1, . . . ,d — 3} with 
C r-i,j < °- Observe that d- 1 - (r - 1) is even. If C^ 1 > we obtain by (l2~lD 
that Cyj < and we are done. So let C^J 1 < 0. By part i) we know that 

c d r f = (-i^-^Y, ^d c d r z{ 3 = (-if- r 

Since d — r is even we conclude C d ~ d \ 2 _^ > and C^-i d-2-j < 0- Hence, on 
account of (|2.ip we get C d rd _ 2 _ - < and so M rjrf < 0. □ 

Now we are able to give the proof of our main Theorem. 

Proof of Theorem We follow the approach of Betke and McMullen used in 
[H Theorem 6]. By expanding the Ehrhart series at z = one gets (see e.g. [3j 
Lemma 3.14]) 

(2.2) G P (z) = ^(P)( Z + d ~\ 

i=o ^ ' 

In particular, we have 

d 

(2-3) -J>(P)=g d (P)=vol(P). 

' i=0 

For short, we will write a^ instead of a,(P) and gj instead of gi(P). With this 



d\g r = d\Gp(z)\ r = d\^r at ( z+d z ) 

8=0 ^ ' 

d-l 

= &r,d + ( a l Cr,d—1 + a rf C^o) + &i ^r,d-i- 



1=2 

Since C r d d _ 1 > we get with Lemma HJi) that C^ d _ 1 = |C^ |. Together with 
ai = G(P) - (d + 1) > G(int(P)) = a d and C r d d = (-l) d - r stirl(d + 1, r + 1) we 
find 

d-l 

d\ g r > (-l) d - r stirl(d + 1, r + 1) + J2 *i 

j=2 

d-l d 



(2.5) = (-l)^-'-stirl(d + 1, r + 1) + £ a* (C^ - M r)d J + £ a, M M 

i=2 ' i=l 

- (ai + a d )M r!d 
> (-l) d " r stirl(d + 1, r + 1) + (d! vol(P) - l)M r , d , 
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where the last inequality follows from the definition of M r d and the non- 
positivity of M r ^ (cf. Proposition 12.11 and Lemma l2.2l ii)). □ 

We remark that for d > 3, r S {1, ...,d — 1} and (r, d) ^ (2,3) we can 
slightly improve the inequalities in Theorem ll.il because in these cases we have 
M r ^d < (cf. Lemma [2.21 ii)). and since Cf d _ l is the (d — r)-th elementary 
symmetric function of {0, . . . , d— 1} we also know C d d _ l > for 1 < r < d— 1. 
Hence we get (cf. $Z3§ and {23D) 



d!g r = C r d d + J>C, 



d 

r,d—i 



i=l 



C d d + ai (c r d , d _i - M r , d ) + (Cr, d -i - M r,d) + J> M r,d 



i=2 i=l 

> (-l) rf - r stirl(d + 1, r + 1) + 2 ai (P) + (d\ vol(P) - l)M r4 
= (-l) d - r stirl(d + 1, r + 1) - 2(d + 1) + 2G(P) + {d\ vol(P) - l)M r4 . 
Corollary 11.21 is an immediate consequence of Theorem 11.11 and Proposition 

Proof of Corollary \1.SX The inequalities just follow by inserting the value of 
M r} d given in Proposition 12.11 in the general inequality of Theorem 11.11 Here 
we also have used the identities 

stirl(d + 1, 2) = (-l) d+1 dlj^] and still (d + l,d-l) = ^A±l f d + X \ 

i=l J 



It remains to show that the inequalities are best possible for any volume. 
For r = d — 2 we consider the simplex T d m ^ (cf. (11. 7j) ) with ao(Pj"^) = 1, 

*\d/i\ {T^) = (m - 1) and ^(T^) = for i <£ {0, \d/2]}. Then vol(p] m) ) = 
m fd\ and on account of Proposition 12.11 we have equality in (|2.4p and (|2.5p . 

For r = 1, 2 and d > 4 we consider the (d — 4)-fold pyramid Tj over 

given by Pj m ' 1 = convjP^" 1 ^, es, . . . , e^}. Then vol(pj"^) = m/dl and in view of 
(|1.7p and [3, Theorem 2.4] we obtain 

a (Pj m) ) = 1, a 2 (pj m) ) = m - 1 and a,(pj m) ) = 0, » £ {0, 2}. 
Again, by Proposition 12.11 we have equality in (|2.4j) and (|2.5p . □ 

3. EHRHART SERIES OF SOME SPECIAL POLYTOPES 

We start with the short proof of Lemma 11.31 
Proof of Lemma \1.3l Since 

Ehr P (z)Ehr Q (z) = W £ G P (m)Gg(0 J z\ 

k>0 \m+l=k / 
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it suffices to prove that the Ehrhart polynomial Gp*q(/c) of the lattice polytope 
P * Q G V p+q+1 is given by 

G P * Q (k) = J] Gp(m)G Q (Z). 

m+i=fe 

This, however, follows immediately from the definition since 

k(P-kQ) = {X (:r, o q , 0) T + (fe - A) (o p , y, 1) T : x G P, y G Q, < A < A;} . 

□ 

Example 11.41 in the introduction shows an application of this construction. 
For Example 11.61 we need Lemma 11.51 

Proof of Lemma \1.5[ With w = z^ we may write 

\ Ehr P (C w) = ~ £ E G p(™)(C w ) m = I E Gp(m)w m £ C m - 

i=0 i=0 m>0 m>0 i=0 

Since C is a fc-th root of unity the sum X^to 1 m is equal to k if m is a multiple 
of fc and otherwise it is 0. Thus we obtain 

fc-i 

-^Ehr P (C^)= ^Gp(m£> mfc = ^2G k p(m)z m =Ehr kP (z). 



k 

i=0 m>0 m>0 



□ 



As an application of Lemma fl.5l we calculate the Ehrhart series of the cube Cd 
(cf. Example 1 1 .6[) . Instead of Cd we consider the translated cube 2C d , where 
C d = {x G R d : < Xi < 1, 1 < i < d}. In [3, Theorem 2.1] it was shown 
that &i(Cd) = A(d,i + 1) where A(d,i) denotes the Eulerian numbers. Setting 
w = ^fz Lemma [T31 leads to 

Vhr Cd (z) = - (Ehr dd (w)+Ehr dd (-w) 



2 I (l-w)^ 1 (l + w) d+1 

\jT^zw{^ A[d ' l)wl ~ 1{l + w)d+] 



+ Y J A(d,i)(-wy- 1 (i-w) d+1 ) 
i=i / 

^ Id d+1 

i^wr E^^) E 

v ' \ i=l j=0, i+j -lev 
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Substituting 2 1 



21+1 




<l ■ 1 \ .. , .. 21 



A(d,2Z + 1 



which explains the formula in Example 11.61 

In order to calculate in general the Ehrhart series of the prism P = {(x, x^) 7 '■ 
x G Q,Xd G [0,m]} where Q € V d ~ l , m G N (cf. Example II .7p . we use the 
differential operator T defined by zi. Considered as an operator on the ring 
of formal power series we have (cf. e.g. (3J p. 28]) 

(3.i) £/(*)** = /(r)-^ 

k>0 

for any polynomial /. Since Gp(fc) = (mfc + l) Gq(/c) we deduce from (|3.1|) 
Ehrp(z) = (mT + l)Ehr Q (z) = mz^-Ehv Q (z) + Ehx Q (z). 

Thus 

Ehrp(z) = m z u - (1 _ z)d+1 + (1 _ z)d 

T.tl( mi + l)ai(Q)^(l ~ f) + Eto mda t (Q)^ +1 
(1 - z) d +! 

1 d 

= n _ z )d+i Y.^ mi + l )^Q) + ( m ( d - » + 1) - 1) ai_i(Q)) z 1 , 

which is the formula in Example 11.71 

Finally, we come to the classification of /i*-polynomials of degree 2. 

Proof of Proposition\TM We recall that ai(P) = G(P) - (d+ 1) and a d (P) = 
G(int(P)) for P G P d . In the case a2 = 1, ai = 7 the triangle conv{0, 3ei, 3e2} 
has the desired /i*-polynomial. Next we distinguish two cases: 

i) a2 < ai < 3 a2 + 3. For integers k, I, m with < I, k < m + 1 let P G P 2 
given by P = conv{0, 1 ej, e2 + (m + 1) ei, 2 e2, 2 e2 + A; ei}. Then it is 
easy to see that a2(P) = m and P has /c + I + 4 lattice points on the 
boundary. Thus ai(P) = k + l + m+l. 

ii) ai < a2- For integers l,m with < I < m let P G P 3 given by 
P = conv{0, ei, e^, —I &3, &i + &2 + ( m + 1) ^3}. The only lattice points 
contained in P are the vertices and the lattice points on the edge 
conv{0, —I e^}. Thus as(P) = and ai(P) = I. On the other hand, since 
(l + m + l)/6 = vol(P) = (ELo a i( p ))/ 6 ( cf - (12311) it is a 2 (P) = m. 

□ 
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4. O-SYMMETRIC LATTICE POLYTOPES 

In order to study the surface area of O-symmetric polytopes we first prove an 
isoperimetric inequality for the class of cross-polytopes. 

Lemma 4.1. Let v±, . . . , G M. d be linearly independent and let C = conv{±Uj : 
1 < i < d}. Then 

F(cy g a, 

and equality holds if and only if C is a regular cross-polytope, i.e., vi,...,Vd 
form an orthogonal basis of equal length. 

Proof. Without loss of generality let vol(C) = 2 d /d\. Then we have to show 
(4.1) F(C) > ^dl . 

By standard arguments from convexity (see e.g. [10} Theorem 6.3]) the set of 
all O-symmetric cross-polytopes with volume 2 d /dl contains a cross-polytope 
C* = conv{±UJi, . . . ,±Wd}, say, of minimal surface area. Suppose that some 
of the vectors are not pairwise orthogonal, for instance, W\ and w^. Then 
we apply to C* a Steiner-Symmetrization (cf. e.g. [TUl pp. 169]) with respect 
to the hyperplane H = {x G M. d : WiX = 0}. It is easy to check that the 
Steiner-symmetral of C* is again a cross-polytope C* , say, with vol(C*) = 
vol(C*) (cf. [101 Proposition 9.1]). Since C* was not symmetric with respect 
to the hyperplane H we also know that F(C*) < F(C*) which contradicts the 
minimality of C* (cf. [TUl p. 171]). 

So we can assume that the vectors W{ are pairwise orthogonal. Next suppose 
that 1 1 will > \\tV2 \\, where || • || denotes the Euclidean norm. Then we apply 
Steiner-Symmetrization with respect to the hyperplane H which is orthogonal 
to w\— W2 and bisecting the edge convjwi, W2}- As before we get a contradiction 
to the minimality of C*. 

Thus we know that Wi are pairwise orthogonal and of same length. By our 
assumption on the volume we get \\iVi\\ = 1, 1 < i < d, and it is easy to calculate 
that F(C*) = {2 d /d\)d?/ 2 . So we have 

F(C)>F(C*) = ^d§, 

and by the foregoing argumentation via Steiner-Symmetrizations we also see 
that equality holds if and only C is a regular cross-polytope generated by vectors 
of unit-length. □ 

The determination of the minimal surface area of O-symmetric lattice poly- 
topes is an immediate consequence of the lemma above, whereas the non-sym- 
metric case does not follow from the corresponding isoperimetric inequality for 
simplices. 

Proof of Proposition [T.lli Let P G V d with P = —P. Then P contains a 0- 
symmetric lattice cross-polytope C = conv{±t>j : 1 < i < d}, say, and by the 
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monotonicity of the surface area and Lemma 14.11 we get 



i 

■)d\ d 



(4.2) F(P) > F(C) > J Svo\(C)^r. 

Since v { E Z d , 1 < i < d, we have vol(C) = (2 d /d\)\ det(«i, . . . , v d )\ > 2 d /d\, 
which shows by (|4.2p the O-symmetric case. 

In the non-symmetric case we know that P contains a lattice simplex T = 
{x E M. d : cii x < bi, 1 < i < d + 1}, say. Here we may assume that aj E Z n 
are primitive, i.e., conv{0,aj} flZ" = {0, a^}, and that bi E Z. Furthermore, 
we denote the facet P n {x E M d : a, x = bi} by F i; 1 < i < d + 1. With these 
notations we have det(affFj n Z n ) = ||aj|| (cf. [HI Proposition 1.2.9]). Hence 
there exist integers ki > 1 with 

(4.3) vold-iCFi) = h 



\Cl; 



(d-l)V 

and so we may write 

d+i d+l 
F(P) > F(T) = ^vol^i^i) > E 

1=1 ^ 8=1 

We also have ^i="i vo ^-i(-^) a */ll a «ll = (cf. e.g. [TO], Theorem 18.2]) and in 
view of (|4,3p we obtain Yli=i hi a i = 0- Thus, since the d + l lattice vectors a» 
are affinely independent we can find for each index j E {1, . . . , d} at least two 
vectors and Oj 2 having a non-trivial j-th coordinate. Hence 

d+l 

(4.4) ^||ai|| 2 >2d 

i=i 

Together with the restrictions ||aj|| > 1, 1 < i < d+l, it is easy to argue that 
Sj=i ll a ill i s minimized if and only if d norms ||aj|| are equal to 1 and one is 
equal to \fd. For instance, the intersection of the cone {x E ~R d+1 : Xi > 1,1 < 
i < d+l} with the hyperplane H a = {x E R d+1 : J2i=i Xi = a}, a > d + l, 
is the d-simplex T{a) with vertices given by the permutations of the vector 
(1, . . . , 1, a — d) T of length \fd + (a — d) 2 . Therefore, a vertex of that simplex 
is contained in {x E M. d+1 : Yli=i x 1 — ^d} if a > d + \fd. In other words, we 
always have 

d+l 

||oi[| > d + \fd, 

i=i 

which gives the desired inequality in the non-symmetric case (cf. (|4.3p ). □ 

We remark that the proof also shows that equality in Proposition 1 1 . 1 ll holds 
if and only if P is the o-symmetric cross-polytope or the simplex (up to 
lattice translations). 

Acknowledgement. The authors would like to thank Matthias Beck, Benjamin 
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